#include<bits/stdc++.h>
#define int long long
#define endl '\n'
#define debug(x) cerr<<#x<<':'<<x<<endl
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;
const int N=1e6+5;
int n,a[N],g[N],c;
int f[2][N];
signed main(){
    freopen("minimize.in","r",stdin);
    freopen("minimize.out","w",stdout);
    cin>>n>>c;
    for(int i=1;i<=n;i++) cin>>a[i],g[i]=a[i];
    sort(g+1,g+n+1);
    int len=unique(g+1,g+n+1)-g-1;
    int ans=1e18;
    for(int i=1;i<=len;i++) f[0][i]=0;
    int now=0;
    for(int i=1;i<=n;i++){
        now^=1;
        for(int i=1;i<=len;i++) f[now][i]=ans;
        for(int j=1;j<=len;j++){
            for(int k=1;k<=j;k++){
                int val=c;
                if(g[k]>=a[i]) val=g[k]-a[i];
                f[now][k]=min(f[now][k],f[now^1][j]+val);
            }
        }
    }
    for(int i=1;i<=len;i++) ans=min(ans,f[now][i]);
    cout<<ans;
    return 0;
}